#!/usr/bin/python3
# _*_ coding: utf-8 _*_
#
# Copyright (C) 2024 - 2024 heihieyouheihei, Inc. All Rights Reserved 
#
# @Time    : 2024/8/23 21:46
# @Author  : Yuyun
# @File    : leetcode_704_二分查找.py
# @IDE     : PyCharm


"""
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

示例 1:
输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4

示例 2:
输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1

提示：
你可以假设 nums 中的所有元素是不重复的。
n 将在 [1, 10000]之间。
nums 的每个元素都将在 [-9999, 9999]之间。

"""





class Solution:
    #   左闭右开区间【left, right）
    def dichotomy_search(self, nums, target):
        left, right = 0, len(nums)
        while left < right:
            mid = (left + right) // 2
            if nums[mid] > target:      #[left, mid)区间
                right = mid
            elif nums[mid] < target:        #[mid+1, right)区间
                left = mid + 1
            else:
                return mid
        return -1       #未找到目标值
    #左闭右闭空间【left, right】
    def dichotomy_search_II(self, nums, target):
        left, right = 0, len(nums) - 1
        while left <= right:
            mid = (left + right) // 2
            if nums[mid] > target:      #[left, mid-1]区间
                right = mid - 1
            elif nums[mid] < target:        #[mid+1, right]区间
                left = mid + 1
            else:
                return mid
        return -1       #未找到目标值
if __name__=="__main__":
    nums = list(map(int, input().split(',')))
    target = int(input())
    #必须先将类实例化，再调用函数
    #否则，会报错missing 1 required positional argument
    solution = Solution()
    result = solution.dichotomy_search_II(nums, target)
    print(result)